On the evolutionary selection of sets of Nash equilibria

نویسندگان

  • Dieter Balkenborg
  • Karl H. Schlag
چکیده

It is well established for evolutionary dynamics in asymmetric games that a pure strategy combination is asymptotically stable if and only if it is a strict Nash equilibrium. We use an extension of the notion of a strict Nash equilibrium to sets of strategy combinations called ‘strict equilibrium set’ and show the following. For a large class of evolutionary dynamics, including all monotone regular selection dynamics, every asymptotically stable set of rest points that contains a pure strategy combination in each of its connected components is a strict equilibrium set. A converse statement holds for two-person games, for convex sets and for the standard replicator dynamic. © 2005 Elsevier Inc. All rights reserved. JEL classification: C72; C79

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Direct Evolutionary Search for Nash Equilibria Detection

A Direct method of computing mixed form Nash equilibria of a normal form game by using a simple evolutionary algorithm is proposed. The Direct Evolutionary Search algorithm (DES) uses a generative relation for Nash equilibria with binary tournament selection and uniform mutation. Numerical experiments are used to illustrate the efficiency of the method.

متن کامل

Evolutionary Stability of Pure-Strategy Equilibria in Finite Games

Sufficient conditions for pure-strategy Nash equilibria of finite games to be Ž . Lyapunov stable under a large class of evolutionary dynamics, the regular monotonic selection dynamics, are discussed. In particular, it is shown that in almost all finite extensive-form games, all the pure-strategy equilibria are stable. In such games, all mixed-strategy equilibria close to pure-strategy equilibr...

متن کامل

Evolutionary Stability in Asymmetric Games *

We examine dynamic models of evolutionary selection processes on asymmetric two-player games. Conditions are established under which dynamic selection processes will yield outcomes that respect iterated strict dominance. The addition of a stability requirement ensures that outcomes will be Nash equilibria. However, we find that stable outcomes need not respect weak dominance, and hence need not...

متن کامل

Improving of Feature Selection in Speech Emotion Recognition Based-on Hybrid Evolutionary Algorithms

One of the important issues in speech emotion recognizing is selecting of appropriate feature sets in order to improve the detection rate and classification accuracy. In last studies researchers tried to select the appropriate features for classification by using the selecting and reducing the space of features methods, such as the Fisher and PCA. In this research, a hybrid evolutionary algorit...

متن کامل

Genetic Drift in Tacit Coordination Games

This paper investigates evolutionary adaptation in a coordination game with strategic uncertainty. The game is characterized by the multiplicity of Nash equilibria that can be ranked according to the payo that players obtain. Two di erent equilibrium re nement concepts predict the selection of di erent equilibria. Evidence from the experiments with human subjects suggests that the equilibrium s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Economic Theory

دوره 133  شماره 

صفحات  -

تاریخ انتشار 2007